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Claims 



We Claim: 

1 1 . A method of designing an electrical wiring structure having a plurality of wires, said method 

2 comprising identifying at least one wire pair, said wire pair including a first wire of the plurality 

3 of wires and a second wire of the plurality of wires, said second wire already tri-stated or can be 
kt tri-stated, said wire pair having a same-direction switching probability 4> SD per clock cycle that is 
5jj no less than a pre-selected minimum same-direction switching probability (J> SD MIN or having an 
%f opposite-direction switching probability 4> 0D per clock cycle that is no less than a pre-selected 
70 minimum opposite-direction switching probability (j) 0 D,MiN? sa id first wire and said second wire 
$rf satisfying at least one mathematical relationship, said at least one mathematical relationship 

involving L COMMON and W SPACING , said W SPACING defined as a spacing between the first wire and 

lfk the second wire, said L C0MM0N defined as a common run length of the first wire and the second 

1 1 wire. 

1 2. The method of claim 1, said at least one mathematical relationship comprising: 

2 w spacing no greater than a pre-selected minimum spacing W SPACrNG MAX ; and 

3 L C0MM0N no less than a pre-selected minimum common run length L C0MM0N MIN . 
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1 3. The method of claim 1, said at least one mathematical relationship comprising F LW ^ F LW MIN , 

2 said F LW defined as L C0MM0N /W SPAC]NG , said F LW MIN defined as a pre-selected minimum value of 

3 F LW . 

1 4. The method of claim 1, wherein identifying at least one wire pair comprises: 

2 identifying at least one high-power wire; and 

3 for a high-power wire of the at least one high-power wire, identifying a good neighbor 
43 wire of the high-power wire, wherein the first wire of the wire pair is the high-power wire, and 
5^ wherein the second wire of the wire pair is the good neighbor wire. 

10 5. The method of claim 1, wherein said second wire is not already tri-stated but can be tri-stated, 

23 and further comprising adding tri-stating logic to the second wire. 

V* 6. The method of claim 1, wherein (J) 0D is no less than c^od.min* an d further comprising adding 

2 logic for inverting the second wire along the common run length. 

1 7. The method of claim 1, further comprising adding blocking logic for blocking propagation of a 

2 signal from the second wire while the second wire is tri-stated. 
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1 8. The method of claim 1, further comprising reducing W SPACING . 

1 9. The method of claim 1, wherein the at least one wire pair includes a plurality of wire pairs, and 

2 further comprising: 

3 ranking the wire pairs in accordance with power dissipation savings; 

4 developing a list of the ranked wire pairs in sorted order of the power dissipation savings; 

5 and 

63 truncating the list at a point of diminishing returns in the power dissipation savings, in 

accordance with a predetermined truncation criterion. 

Ifl 10. The method of claim 1, wherein W SPACING is a predetermined spacing, and wherein L C0MM0N is 

23 a predetermined common run length. 

1-2 11. The method of claim 1 , wherein W SPACING is an established spacing, and wherein L COMMON is 

2 an established common run length. 
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1 12. A method for executing a two-wire voltage transition, comprising the steps of: 

2 providing two wires of an electrical wire network, said two wires denoted as an A wire 

3 and a B wire, said A wire having a capacitance C A , said B wire having a capacitance C B , said A 

4 wire and B wire having a coupling capacitance C c between the A wire and the B wire; 

5 tri-stating the B wire from a voltage V B1 to a high impedance state; 

6 after tri-stating the B wire, transitioning the A wire from a voltage V A1 to a voltage V A2 

7 such that V A2 * V A1 ; and 

$y after transitioning the A wire to V A2 , transitioning the B wire to a voltage V B2 such that 

4 v B2 *v B1 . 

ID 13. The method of claim 12, wherein (V A2 -V A ,)(V B2 -V B1 ) > 0. 

\Z 14. The method of claim 13, wherein the A wire and the B wire have a same-direction switching 

21 probability per clock cycle <J) SD that is no less than a pre-selected minimum same-direction 

3 switching probability 4> SD MIN . 

1 15. The method of claim 13, wherein V A1 =V B1 = 0 and V A2 = V B2 = 1, and wherein an effective 

2 capacitance of the two-wire voltage transition is C A + C B . 

1 16. The method of claim 13, wherein V A1 =V B1 = 1 and V A2 = V B2 = 0, and wherein an effective 

2 capacitance of the two-wire voltage transition is 0. 
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1 1 7. The method of claim 12, wherein (V B2 -V Bt )(V A2 -V A1 ) < 0, wherein the A wire and the B wire 

2 have a common run length, and further comprising inverting the B wire along the common run 

3 length. 

1 18. The method of claim 17, wherein the A wire and the B wire have an opposite-direction 

2 switching probability per clock cycle <J) 0D that is no less than a pre-selected minimum opposite- 
35 direction switching probability <J> 0 d,min- 

; iz? 

; V; 

y 19. The method of claim 17, wherein V A1 = 0, V B1 = 1 , V A2 = 1 , and V B2 = 0, and wherein an 

2y effective capacitance of the two-wire voltage transition is C A + C B . 

jr; 20. The method of claim 17, wherein V A1 = 1, V B1 = 0 5 V A2 = 0, and V B2 = 1, and wherein an 

2^ effective capacitance of the two-wire voltage transition is 0. 

1 21. The method of claim 12, further comprising blocking propagation of a signal from the B wire 

2 while the B wire is tri-stated. 




BUR920000164US1 



1 22. An electrical wiring structure, comprising at least one wire pair, said wire pair including a 

2 first wire and a second wire, said second wire slated for being tri-stated, said wire pair having a 

3 same-direction switching probability (j) SD per clock cycle that is no less than a pre-selected 

4 minimum same-direction switching probability <j) SDMIN or having an opposite-direction switching 

5 probability (|) 0D per clock cycle that is no less than a pre-selected minimum opposite-direction 

6 switching probability (J) 0 d,min? sa id fi rst w i fe an d said second wire satisfying at least one 

7 mathematical relationship, said at least one mathematical relationship involving L COMMON and 
W SPACING said W SPACrNG defined as a spacing between the first wire and the second wire, said 

ft? L C0MM0N defined as a common run length of the first wire and the second wire. 

D 23. The electrical wiring design of claim 22, said at least one mathematical relationship 
comprising: 

h w spacing n0 greater than a pre-selected minimum spacing W SPACING MAX ; and 

ft L C0MM0N no less than a pre-selected minimum common run length L COMMON MIN . 

1 24. The electrical wiring design of claim 22, said at least one mathematical relationship 

2 comprising F LW > F LW MIN , said F LW defined as L C0MM0N /W SPACING , said F LW MIN defined as a pre- 

3 selected minimum value of F LW . 

1 25. The electrical wiring design of claim 22, wherein the first wire of the wire pair is a high- 

2 power wire, and wherein the second wire of the wire pair is a good neighbor wire of the high 
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3 power wire. 

1 26. The electrical wiring design of claim 22, wherein <J) 0D is no less than (t> 0D ,MiN> and further 

2 comprising logic for inverting the second wire along the common run length. 

1 27. The electrical wiring design of claim 22, further comprising blocking logic for blocking 

2 propagation of a signal from the second wire while the second wire is tri-stated. 

i : : 

Q 28. The electrical wiring design of claim 22, wherein W SPAClNG is a predetermined spacing, and 

2y wherein L C0MM0N is a predetermined common run length. 

P 29. The electrical wiring design of claim 22, wherein W SPACING is an established spacing, and 
wherein L C0MM0N is an established common run length. 
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1 30. An electrical wire structure, comprising two wires of a wire network, said two wires denoted 

2 as an A wire and a B wire, said A wire having a capacitance C A , said B wire having a capacitance 

3 C B , said A wire and B wire having a coupling capacitance C c between the A wire and the B wire, 

4 said B wire in a tri-state, said A wire transitioning from a voltage V A1 to a voltage V A2 such that 

5 V A2 # V A1 , said B wire having transitioned to the tri-state from a voltage V B1 , said B wire 

6 intended to be transitioned to a voltage V B2 such that V B2 * V B1 after the A wire has transitioned 

7 to the voltage V A2 , said transition of the A wire from the voltage V A1 to the voltage V A2 and of the 
83 B wire from the voltage V B1 to the voltage V B2 identified as a two-wire voltage transition. 

Ij 31. The electrical wire network of claim 30, wherein (V A2 -V A1 )(V B2 -V B1 ) > 0. 

13 32. The electrical wire network of claim 3 1 , wherein the A wire and the B wire have a same- 

27! direction switching probability per clock cycle (J) SD that is no less than a pre-selected minimum 
same-direction switching probability 4> SD)MI>J . 

1 33. The electrical wire network of claim 31, wherein V A1 =V BI = 0 and V A2 = V B2 = 1, and 

2 wherein an effective capacitance of the two-wire voltage transition is C A + C B . 

1 34. The electrical wire network of claim 3 1 , wherein V A1 =V B1 = 1 and V A2 = V B2 = 0, and 

2 wherein an effective capacitance of the two-wire voltage transition is 0. 
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1 35. The electrical wire network of claim 30, wherein (V B2 -V BI )(V A2 -V A1 ) < 0, wherein the A wire 

2 and the B wire have a common run length, and further comprising the B wire inverted along the 

3 common run length. 

1 36. The electrical wire network of claim 35, wherein the A wire and the B wire have an opposite- 

2 direction switching probability per clock cycle (|) 0D that is no less than a pre-selected minimum 

3 opposite-direction switching probability (|) 0D MIN . 

0 37. The electrical wire network of claim 35, wherein V A1 = 0, V B1 = 1 , V A2 = 1, and V B2 = 0, and 
2 8 | wherein an effective capacitance of the two-wire voltage transition is C A + C B . 

: ~h 
'• =r : 

s y 

D 38. The electrical wire network of claim 35, wherein V A1 = 1, V B1 = 0, V A2 = 0, and V B2 = 1, and 

2~ wherein an effective capacitance of the two-wire voltage transition is 0. 

1 39. The electrical wire network of claim 30, wherein propagation of a signal from the B wire 

2 while the B wire is being blocked. 
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1 40. A computer system for designing an electrical wiring structure having a plurality of wires, 

2 comprising: 

3 a processor; 

4 an input device coupled to the processor; 

5 an output device coupled to the processor; 

6 a first memory device coupled to the processor; 

7 a second memory device coupled to the processor; 

83 a computer code stored in the second memory device and executed by the processor; said 

<N computer code comprising an algorithm, said algorithm identifying at least one wire pair, said 

107^ wire pair including a first wire of the plurality of wires and a second wire of the plurality of 

1 1q wires, said second wire already tri-stated or can be tri-stated, said wire pair having a same- 

123 direction switching probability c|) SD per clock cycle that is no less than a pre-selected minimum 

12K same-direction switching probability (i> SDf MiN or having an opposite-direction switching 

l^Z probability <|) 0D per clock cycle that is no less than a pre-selected minimum opposite-direction 

15 switching probability (I>od,min> sa id f irst w i re an( * sa id second wire satisfying at least one 

16 mathematical relationship, said at least one mathematical relationship involving L C0MM0N and 
1 7 W SPACING , said W SPACING defined as a spacing between the first wire and the second wire, said 

1 8 L C0MM0N defined as a common run length of the first wire and the second wire. 

1 41. The computer system of claim 40, said at least one mathematical relationship comprising: 

2 W SPACING no greater than a pre-selected minimum spacing W SPACING MAX ; and 
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3 L C0MM0N no less than a pre-selected minimum common ran length L COMMON MIN . 

1 42. The computer system of claim 40, said at least one mathematical relationship comprising F LW 

2 * f lw,min> said F LW defined as L C0MM0N /W SPACING , said F LW MIN defined as a pre-selected minimum 

3 value of F LW . 

1 43. The computer system of claim 40, wherein said algorithm identifying at least one wire pair 
23 includes: 

3jj said algorithm identifying at least one high-power wire; and 

4~] for a high-power wire of the at least one high-power wire, said algorithm identifying a 

5ft good neighbor wire of the high-power wire, wherein the first wire of the wire pair is the high- 

6q power wire, and wherein the second wire of the wire pair is the good neighbor wire. 

44. The computer system of claim 40, wherein if said algorithm determines that said second wire 

2 is not already tri-stated but can be tri-stated, then further comprising said algorithm adding tri- 

3 stating logic to the second wire. 

1 45. The computer system of claim 40, wherein if said algorithm determines that (j) OD is no less 

2 than 

min5 th en further comprising said algorithm adding logic for inverting the second wire 

3 along the common run length. 
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1 46. The computer system of claim 40, further comprising the computer algorithm adding 

2 blocking logic for blocking propagation of a signal from the second wire while the second wire is 

3 tri-stated. 

1 47. The computer system of claim 40, further comprising the computer algorithm reducing 

2 W SPACING . 

13 48. The computer system of claim 40, wherein if said the computer algorithm identifies the at 

2^ least one wire pair as including a plurality of wire pairs, then further comprising: 
37j said computer algorithm ranking the wire pairs in accordance with power dissipation 

4fl savings; 

53 said computer algorithm developing a list of the ranked wire pairs in sorted order of the 

(H power dissipation savings; and 

1{2 sa id computer algorithm truncating the list at a point of diminishing returns in the power 

8 dissipation savings, in accordance with a predetermined truncation criterion. 

1 49. The computer system of claim 40, wherein W SPAC!NG is a predetermined spacing, and wherein 

2 L C0MM0N is a predetermined common run length. 

1 50. The computer system of claim 40, wherein W SPACING is an established spacing, and wherein 

2 L C0MM0N is an established common run length. 
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1 5 1 . A computer program product, comprising: a computer usable medium having a computer 

2 readable program code embodied therein for designing an electrical wiring structure having a 

3 plurality of wires, wherein the computer readable program code includes an algorithm, said 

4 algorithm identifying at least one wire pair, said wire pair including a first wire of the plurality of 

5 wires and a second wire of the plurality of wires, said second wire already tri-stated or can be tri- 

6 stated, said wire pair having a same-direction switching probability <j) SD per clock cycle that is no 

7 less than a pre-selected minimum same-direction switching probability (f> SDMIN or having an 
83 opposite-direction switching probability (|> 0D per clock cycle that is no less than a pre-selected 
9;? minimum opposite-direction switching probability <j) 0D) MiN> said A rst wire and sai d second wire 

lOjj satisfying at least one mathematical relationship, said at least one mathematical relationship 
1 lfl involving L C0MM0N and W SPACING , said W SPACING defined as a spacing between the first wire and 
123 the second wire, said L C0MM0N defined as a common run length of the first wire and the second 
IjH" wire. 

52. The computer program product of claim 51, said at least one mathematical relationship 
comprising: 

w spacing n0 greater than a pre-selected minimum spacing W SPACING MAX ; and 
l common no les s than a pre-selected minimum common run length L C0MM0N MIN . 
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53. The computer program product of claim 51, said at least one mathematical relationship 
comprising F LW ^ F LW MIN , said F LW defined as L C0MM0N /W SPACING , said F LW MIN defined as a pre- 
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1 selected minimum value of F ; 

1 54. The computer program product of claim 5 1 , wherein said algorithm identifying at least one 

2 wire pair includes: 

3 said algorithm identifying at least one high-power wire; and 

4 for a high-power wire of the at least one high-power wire, said algorithm identifying a 

5 good neighbor wire of the high-power wire, wherein the first wire of the wire pair is the high- 
63 power wire, and wherein the second wire of the wire pair is the good neighbor wire. 

55. The computer program product of claim 5 1 , wherein if said algorithm determines that said 

in second wire is not already tri-stated but can be tri-stated, then further comprising said algorithm 

3g adding tri-stating logic to the second wire. 

1;^ 56. The computer program product of claim 5 1 , wherein if said algorithm determines that (J) 0D is 

2 no less than <t> 0 D,MFN> then further comprising said algorithm adding logic for inverting the second 

3 wire along the common run length. 

1 57. The computer program product of claim 5 1 , further comprising the computer algorithm 

2 adding blocking logic for blocking propagation of a signal from the second wire while the second 

3 wire is tri-stated. 
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1 58. The computer program product of claim 5 1 , further comprising the computer algorithm 

2 reducing W SPACING . 

1 59. The computer program product of claim 5 1 , wherein if said the computer algorithm identifies 

2 the at least one wire pair as including a plurality of wire pairs, then further comprising: 

3 said computer algorithm ranking the wire pairs in accordance with power dissipation 

4 savings; 

53 said computer algorithm developing a list of the ranked wire pairs in sorted order of the 

<N power dissipation savings; and 

said computer algorithm truncating the list at a point of diminishing returns in the power 

8q dissipation savings, in accordance with a predetermined truncation criterion. 

tf 60. The computer program product of claim 5 1 , wherein W SPACING is a predetermined spacing, 

2=f and wherein L C0MM0N is a predetermined common run length. 

1 61. The computer program product of claim 5 1 , wherein W SPACING is an established spacing, and 
wherein L C0MM0N is an established common run length. 
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